A Multi-Level Diffusion Method for Dynamic Load Balancing
نویسنده
چکیده
Horton, G., A multi-level diffusion method for dynamic load balancing, Parallel Computing 19 (1993) 209-218. We consider the problem of dynamic load balancing for multiprocessors, for which a typical application is a parallel finite element solution method using non-structured grids and adaptive grid refinement. This type of application requires communication between the subproblems which arises from the interdependencies in the data. A load balancing algorithm should ideally not make any assumptions about the physical topology of the parallel machine. Further requirements are that the procedure should be both fast and accurate. An new multi-level algorithm is presented for solving the dynamic load balancing problem which has these properties and whose parallel complexity is logarithmic in the number of processors used in the computation.
منابع مشابه
Access Load Balancing with Analogy to Thermal Diffusion for Dynamic P2P File-Sharing Environments
In this paper, we propose a file replication method to achieve load balancing in terms of write access to storage device (“write storage access load balancing” for short) in unstructured peer-to-peer (P2P) file-sharing networks in which the popularity trend of queried files varies dynamically. The proposed method uses a write storage access ratio as a load balance index value in order to stabil...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملDynamic Load Balancing for Distributed
In this paper we study diffusion schemes for dynamic load balancing on message passing multiprocessor networks. One of the main results concerns conditions under which these dynamic schemes converge and their rates of convergence for arbitrary topologies. These results use the eigenstructure of the iteration matrices that arise in dynamic load balancing. We completely analyze the hypercube netw...
متن کاملA distributed diffusion method for dynamic load balancing on parallel computers
Abstract. Parallel application can be divided into tasks that can be executed simultaneously. A mechanism for assigning these tasks to the processors is required. The objective is to minimize the overall execution time of a single application running in parallel on a multicomputer system. We propose a new dynamic load balancing algorithm based on the diffusion approach which employs overlapping...
متن کاملAn Approach to Interest Management and Dynamic Load Balancing in Distributed Simulation
The paper discusses the distributed simulation of systems with large shared state and addresses issues related to interest management and dynamic load balancing. It identifies the efficient partitioning and distribution of the shared state as a key problem in such simulations and outlines a hierarchical multi-level interest management scheme which facilitates dynamic load balancing.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Parallel Computing
دوره 19 شماره
صفحات -
تاریخ انتشار 1993